2019년04월06일 2번
[과목 구분 없음] 다음 전위(prefix) 표기식의 계산 결과는?
- ① －19
- ② 7
- ③ 28
- ④ 29
(정답률: 76%)
문제 해설
주어진 전위 표기식을 계산하는 방법은 다음과 같습니다.
1. 표기식을 오른쪽에서 왼쪽으로 읽습니다.
2. 숫자를 만나면 스택에 push 합니다.
3. 연산자를 만나면 스택에서 숫자를 두 개 pop 하여 연산을 수행하고, 그 결과를 다시 스택에 push 합니다.
4. 표기식을 모두 읽으면, 스택에 남아있는 숫자가 최종 결과입니다.
따라서, 주어진 전위 표기식을 계산해보면 다음과 같습니다.
1. "-"를 만나서 스택에 push 합니다.
2. "19"를 만나서 스택에 push 합니다.
3. "+"를 만나서 스택에서 "19"와 "-"를 pop 하고, "19+(-)"를 계산한 결과 "-19"를 스택에 push 합니다.
4. "7"을 만나서 스택에 push 합니다.
5. "+"를 만나서 스택에서 "7"과 "-19"를 pop 하고, "7+(-19)"를 계산한 결과 "-12"를 스택에 push 합니다.
6. "28"을 만나서 스택에 push 합니다.
7. "+"를 만나서 스택에서 "28"과 "-12"를 pop 하고, "28+(-12)"를 계산한 결과 "16"을 스택에 push 합니다.
8. "29"를 만나서 스택에 push 합니다.
9. "+"를 만나서 스택에서 "29"와 "16"을 pop 하고, "29+16"을 계산한 결과 "45"를 스택에 push 합니다.
따라서, 최종 결과는 "45"이며, 보기에서 정답이 "29"인 이유는 오답입니다.
1. 표기식을 오른쪽에서 왼쪽으로 읽습니다.
2. 숫자를 만나면 스택에 push 합니다.
3. 연산자를 만나면 스택에서 숫자를 두 개 pop 하여 연산을 수행하고, 그 결과를 다시 스택에 push 합니다.
4. 표기식을 모두 읽으면, 스택에 남아있는 숫자가 최종 결과입니다.
따라서, 주어진 전위 표기식을 계산해보면 다음과 같습니다.
1. "-"를 만나서 스택에 push 합니다.
2. "19"를 만나서 스택에 push 합니다.
3. "+"를 만나서 스택에서 "19"와 "-"를 pop 하고, "19+(-)"를 계산한 결과 "-19"를 스택에 push 합니다.
4. "7"을 만나서 스택에 push 합니다.
5. "+"를 만나서 스택에서 "7"과 "-19"를 pop 하고, "7+(-19)"를 계산한 결과 "-12"를 스택에 push 합니다.
6. "28"을 만나서 스택에 push 합니다.
7. "+"를 만나서 스택에서 "28"과 "-12"를 pop 하고, "28+(-12)"를 계산한 결과 "16"을 스택에 push 합니다.
8. "29"를 만나서 스택에 push 합니다.
9. "+"를 만나서 스택에서 "29"와 "16"을 pop 하고, "29+16"을 계산한 결과 "45"를 스택에 push 합니다.
따라서, 최종 결과는 "45"이며, 보기에서 정답이 "29"인 이유는 오답입니다.
